#include<bits/stdc++.h>

using namespace std;
//bool true false

int prime(int n) {
    for (int i = 2; i <= n - 1; i++) {
        if (n % i == 0) {
            return 0;//return false;
        }
    }
    return 1;
}

int main() {
    int n;
    while (cin >> n) {
        if (prime(n)) {
            cout << "Prime!" << endl;
        } else {
            cout << "Not Prime!" << endl;
        }

    }

    return 0;
}
